package 分类.二叉搜索树;
/*
利用中序遍历的特性
左-跟-右 是有顺序的
 */
public class 二叉搜索树中第K小的元素 {
    public int kthSmallest(TreeNode root, int k) {
       traverse(root,k);
       return res;
    }
    int res=0;
    int gra=0;
    void traverse(TreeNode root,int k){
        if(root==null) return;

        traverse(root.left,k);
        gra++;
        if(gra==k){
            res=root.val;
            return;
        }
        traverse(root.right,k);
    }
}
